// 选择排序，跟冒泡的区别在于冒泡是两两比较之后交换，然后一直重复这个过程，而选择排序的先找出最大的一个然后跟最后一个交换，排除最后一个比较出最大的跟倒数第二个交换，一直重复这个过程
// 交换的过程更少。


let arr = [4, 2, 9, 1, 5, 8];



function sort(arr) {
  for (let j = 0; j < arr.length; j++) {
    let maxIndex = 0;
    for (let i = 0; i < arr.length - j; i++) {
      if (arr[i] > arr[maxIndex]) {
        maxIndex = i;
      }
      if (i == arr.length - 1 - j) {
        let temp = '';
        temp = arr[maxIndex];
        arr[maxIndex] = arr[arr.length - 1 - j];
        arr[arr.length - 1 - j] = temp;
      }
    }
  }
  console.log(arr);

}

sort(arr)
